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Abstract — Revisiting an approach by Conway and Sloane we 
investigate a collection of optimal non-linear binary codes and 
represent them as (non-linear) codes over Z4. The Fourier 
transform will be used in order to analyze these codes, which 
leads to a new algebraic representation involving subgroups of 
the group of units in a certain ring. 

One of our results is a new representation of Best's (10, 40, 4) 
code as a coset of a subgroup in the group of invertible elements of 
the group ring Z^Zs]. This yields a particularly simple algebraic 
decoding algorithm for this code. 

The technique at hand is further applied to analyze Julin's 
(12, 144, 4) code and the (12, 24, 12) Hadamard code. It 
can also be used in order to construct a (non-optimal) binary 
(14, 56, 6) code. 

I. Introduction 

Let R be a finite ring and let S be a metric on R, which 
is additively extended to a metric on R n . An (n, M,d)u t s 
code is a (not necessarily linear) subset of R" having cardi- 
nality M and minimum distance d with respect to the metric S. 
Define Aji s(n,d) to be the maximum number M such that 
an (n, M, d)u t s code over R exists. A fundamental task in 
coding theory is to determine for given n and d the number 
Aji t s(n,d), and to find a corresponding optimal code. In the 
following we consider the case R = ¥2 and 6 = Su, the 
Hamming metric, or R = Z4 and S = <5l c, the Lee metric. We 
will use the simplified notations (n,M,d) for (n, M,d)w 2 ,s H 
and (n,M,d) Zi for (n,M,d)z 4) 5 LeB . 

The purpose of this paper is to provide further insight into 
the algebraic representation of some optimal non-linear binary 
codes. Our work is based on the quaternary constructions for 
the Best code and the Julin code given by Conway and Sloane, 
in fact, we take the algebraic representation in a step further 
in that we involve the multiplicative structure of the ambient 
group ring. More specifically, we use the Fourier transform as 
well as subgroups of the unit group of a group ring to analyze 
the codes. 

As a result, we obtain a new succint description of Best's 
(10,40,4) code as a subgroup coset in the unit group of 
the ring. This representation gives rise to a novel algebraic 
decoding algorithm for this code. We also apply this tech- 
nique to analyze Julin's (12, 144, 4) code and the (12, 24, 12) 
Hadamard code. We further use it to construct a (non-optimal) 
binary (14, 56, 6) code. 



II. Preliminaries 



A. Codes over 7La 



In the beginning of the 90s several optimal non-linear binary 
codes were recognized as Gray images of Z^-linear codes (see, 
e.g., [6 1). Since then codes over Z4 or over more general rings 
gained much attention in the literature. 

Define the Lee weight on Z4 by 

uiLee : Z4 — !> N , x i-4 min{x, 4 — x) . 

Setting <5lcc(z, y) = w^^x - y), it turns out that (Z 4 ,<5 Lcc ) 
is isometric to (Z^Sjj) via the Gray mapping 

Z 4 ^Zj, a + 2b 1-4 a (0,1) + 6(1,1) , 

where a, b G {0, 1}. The componentwise extension of this 
mapping to ZJ yields an isometry between (Zf^Lcc) and 

We note that in order to view a (non-linear) binary code as 
a linear code over Z4 it is necessary that its cardinality is a 
power of 2. Here we are interested in codes that do not satisfy 
this condition. 

B. Group rings and the Fourier transform 

A natural algebraic framework for cyclic codes is provided 
by group rings. For a finite ring R the group ring i?[Z„] is the 
set of all R- valued functions on Z„, equipped with the natural 
addition and the multiplication * that is given by the cyclic 
convolution, i.e., 

(/*<?)(i) := £/(i)0(5-i)> 

iez„ 

where /, g e R[Z n ] and j € Z„ . 

Letting Sj, for j € Z„, be the element in R[Z n ] defined by 
Sj(j) = 1 and Sj(i) = if i ^ j, we can write any element 
/ G i?[Z n ] as a sum X^ez /(*)^»- The element / will also 
be denoted sometimes by a vector (/(0), /(l), . . . , f(n— 1)). 

Using the concept of a group ring, a cyclic code of length n 
over the ring R can be understood as a subset in i?[Z n ] that 
is closed under multiplication by the element 5\. 

Now we define the discrete Fourier transform and state its 
fundamental properties (cf. JU). 



Definition 1. Let S 2 R be a ring extension that contains 
a primitive n-th root of unity w. For / G 5[Z n ] define the 
Fourier transform f G 5[Z„] by 

m ■■= E /c?>~*- 

jez„ 

Proposition 2. For S[Z n ] there holds 

(f*9) = f-9, 

where ■ denotes the componentwise product. 

Proposition 3. Assume that n G R x . Define the inverse 
transform by 

n * — ' 

J6Z„ 

TTzen /f holds f = f = f for all f G SfZ^]. 

We will further use the following results. 
Lemma 4. For /, g G i?[Z„] f/zere /ioWs 

E(/^)(j) = (E/w)(E-9(j)) 

jGZ„ iGZ„ jGZ„ 

Proo/: We have £,-(/*<?) (j) = E» /(*) s(j - i) = 

EiE J /(i)s(j) = (E*/(i))(E i 5(j)J- ■ 

Corollary 5. If f e R[Z n ] is invertible then Y,i /(«) £ 

Proof: If there exists g G i?[Z„] with f -k g = 1 then 

i = £i(/*fl)0') = (£</(*)) (E 3 -ff0')). so that Ei/(0 

is invertible. ■ 

III. The (10,40,4) Best code 
A. 77ie original binary code 

It is possible to prove Aw 2 ,g H (10, 4) < 40 by a modification 
of the linear programming bound (see, e.g., |9l p. 541]). 
Best [1] came up with the construction of a binary code 
meeting this bound. This optimal binary (10,40,4) code 
consists of the words 

0100000011, 0011111101, 1100101100, 0001010111 

together with all cyclic shifts of these. The distance enumerator 
of Best's code is given by 

D H {x, y) = x w + 22 x 6 y 4 + 12 x 4 y e + 5 x 2 y 8 . 

Its automorphism group is a semidirect product of the dihedral 
group D5 and Z| and hence has 320 elements. Litsyn and 
Vardy |8| showed that Best's code is unique, i.e., any binary 
(10, 40, 4) code must be isometric to Best's code. Furthermore, 
it can be shown (cf. HI, 0) that applying the so-called 
Construction A to Best's (10,40,4) code yields the densest 
sphere packing known in 10 dimensions. 



TABLE I 

The Fourier transform of the pentacode 

The Fourier transform of the pentacode is given by the following vectors 
together with their negations. 

(1, 3^ 3 + 3^ 2 +3^+2, ^ 3 +3, ^ 2 + 3, 

(1, 3 U +1, 3ca 2 +l, 3^ 3 + l, w 3 -U 2 -U+2) 

(1, 3^ 2 + ^, «, 3 +2« 2 +«+l , ^ 3 + 3^, 2^ 3 +3^ 2 + 3^+3) 

(1, 3^ 3 + J , 3^ 3 + 3^ 2 + 2a, + 3, J+J + 2^ + l, 

(1, 2^ 3 + ^ 2 +^ + l, 3« 3 -U, 3« 3 +2u, 2 +3«+3, „ 2 + 3^) 

(1, ^ 3 +3« 2 +3u,, u, 3 +2 w +l, 2„ 3 +3^ + 2^ + 3, 2^+^ + 1) 

(1, 2a, 3 + 2^ 2 +3^+3, 2u, 3 +u, 2 +l, u, 3 +2 lu 2 +l, 3^ 3 +3^ 2 + ^) 

(1, J+u,+2, 3u a +3 u +l, J+^ + 2, 3^ 2 +3u, + l) 

(1, lu 3 + a , 2 +2«, 3^ 3 +^ 2 +3, ^ 3 +3^ 2 + 3, 3^ 3 +3^ 2 + 2^ + 2) 

(1, ^ 2 + 3^+3, 3^ 3 + 2^ 2 +3^ + 2, 3^ 3 + ^+3, 2^ 3 + ^ 2 + ^) 

(1, u, 3 + u, 2 + 3u, 3^ 3 +2^ 2 + 3, 2^ 3 +3^ 2 + 3, 2^ 3 +2^ 2 + a, + l) 

(1, 2^ 2 + 3^ + 3, %o 3 +J l +2 u +l, 3^ 3 + 2^ + 3, 3^ 3 +^ 2 +^) 

(1, 2^ 3 + 3^ 2 +3^, w 3 +3u+l, J + 2J + u, + 2, 3^ 2 + a, + l) 

(1, ^ 3 + u, 2 + 2u, + 2, 3«, 3 +«, s -f-l, „ 3 +3 w 2 +l, 3^ 3 +3^ 2 + 2^) 

(1, ^ 2 + ^+3, 3^ 3 + 3^ + 2, u 3 + u +3, 3^+3^+2) 

(1, 3^ 3 + ^ 2 +3^ + 2, 3^ 3 + 2^ 2 + 2^ + l , ^ 2 + 2^ + 3, 2« 3 +«+3) 

(1, 2u, 3 +3w+l, 3w 2 +2u, + l, ^ 3 + 2a, 2 + 2^ + 3, a, 3 + 3^ 2 +^ + 2) 

(1, 2^ 3 + ^ 2 +3^ + 2, 3^ 3 + 2^ 2 + ^ + l, u 3 + 2^ 2 +3u,, 2^ 3 +3^ 2 +^ + 3 ) 

(1, 3^ 3 + ^ 2 + 2, 3^ 3 + 3^ 2 + 2u, + l, ^ 3 +^ 2 + 2^+3, ^ 3 +3^ + 2) 

(1, 2^ + J+3^ + l, 3 u 3 -f-2 w 2 + u , «, 3 +2« 2 +3 w +3, 2^ 3 +3^ 2 +^ + 2 ) 



B. The pentacode over Z4 

The (10,40,4) Best code cannot be recognized as a sub- 
module over Z4, since the cardinality is not a power of 2. 
Nevertheless, it was observed by Conway and Sloane [ 3 1 that 
the Best code has a sensible interpretation as a code over Z4. 
Namely, define a code P C Z| consisting of all words 

(c — d, b, c,d,b + c) where b, c, d G {1, 3} 

and all cyclic shifts of these. This code has parameters 
(5,40,4)z 4 and is called the pentacode. It can be shown that 
the Gray image of P is (up to equivalence) the (10,40,4) 
code discovered by Best. Furthermore, the code P is invariant 
under the automorphisms 

(a, 6, c, d, e) m> (— o, — b, — c, — d, — e) , 

(a,b,c,d,e) H> (— a, 2 — b, c, 2 — d, — e) , 

(a, b, c, d, e) M> (6, c, d, e, a) , 

(a, 6, c,d, e) 1 ^ (2 + e, 2 + d, 2 + c, 2 + 6, 2 + a) . 

C. Spectral analysis of the pentacode 

In order to apply the Fourier transform, we chose to analyze 
the pentacode, because Best's original binary code does not 
satisfy n G W% ■ For this we find that the Galois ring GR(4, 4) 
as an extension of Z4 contains the required primitive 5-th root 
of unity oj. The minimal polynomial of cj over Z4 is given by 

ip u = x 4 + x 3 + x 2 + x + 1 . 

We computed the Fourier transform of all words of the 
pentacode. The result is shown in Table U It is apparent that 
the spectrum of each word of P solely consists of invertible 
elements in GR(4, 4). We can further make the following 



observation. Let 

/:= (1, 3cj + 1, 3ui 2 + l, 3w 3 + l, 3w 4 + l) 
,g:= (1, 3w + 2, 3cj 2 + 2, 3cj 3 + 2, 3w 4 + 2) 
/i:=(l,2w + 3,2u; 2 + 3,2w 3 + 3,2w 4 + 3) 
Then for each word c € P there holds 

c = / • (— 1)' • h? ■ g k for some i, j £ Z 2 , fc e Z i0 . 

Z). Algebraic representation 

The preceeding observations lead to the following algebraic 
structure of the pentacode. By applying the inverse transform 
and doing some rescaling we obtain the vectors 

/= (1,1,1,2,0), 
g= (2,1,0,0,0), 
h = (1,2,0,0,0) . 

Here h 2 — 1 and g is of order 10. This yields the following 
theorem: 

Theorem 6. Let f,g,h£ Z4 [Z5] be as above. For each word c 
of the pentacode P there holds 

c= f * (-I)' * h j * g k 

for some i,j £ Z2 and k £ Ziq. Consequently, the pentacode 
is a coset 

P = f*U, 

where U is a 40 element subgroup of the group of invertible 
elements of the group ring S := Z^Zg]. 

One can prove that the ring S = ZLJZ5] is isomorphic to 
GR(4, 4) x Z4, and hence the unit group S x is isomorphic to 
Zf x Z15 x Z 2 = 7L\ x Z 3 x Z 5 (see iflOl ). From this it is easy 
to see that there are (g) = 155 subgroups U of order 40 in 
the unit group of 5; here ( 3 ) denotes the Gaussian binomial 
coefficient, i.e., the number of 3-dimensional subspaces of 
ZSj. By a computer search we found that only 2 of these 
subgroups yield (up to equivalence) the pentacode. Moreover, 
the pentacode occurs twice among the 12 cosets of each of 
these two subgroups. 

The four algebraic representations of the pentacode as 
/ -kU, where / £ S and U is a subgroup of S x , are given 
in Table [II] In each case, we state four generators of the 
subgroup U, which have order 5, 2, 2, and 2, respectively, 
and we chose the representative / to be of minimal degree 
in the 'polynomial' representation X^ez- The original 

pentacode P of Theorem [6] is found as fi t i*Ui; for this, note 
that g 5 = (1, 0, 0, 0, 2) and g 6 = (0, 1, 0, 0, 0). 

For each subgroup Uj, j = 1,2, the pentacodes fj.i * Uj 
and fj t 2 * Uj are related as fj t 2 *Uj = a * fji * Uj, where 
a = (3, 2, 2, 2, 2) ^ Uj is a unit element; this element has the 
property that the left multiplication 

L a : S x -> S ,x , a; h-> a* a; 

is a WLco-isometry on the unit group S x . 



TABLE II 

The four representations of the pentacode as / * U 



Ui = 


((0,1,0,0,0), 
(3,0,0,0,0), 
(1,2,0,0,0), 
(1,0,0,0,2)) 


flA 

ha 


= (3,1,1,0,0) 
= (3,3, 1,0,0) 


u 2 = 


((0,1,0,0,0), 








(3,0,0,0,0), 


/2,1 


= (3,1,0,1,0) 




(1,0,2,0,0), 


fa,2 


= (1,3,0,1,0) 




(1,0,0,2,0)) 







In fact, the set of s € S such that L s : S x -> S x is an 
isometry of the unit group S x equals {Si, — 1, a), whereas the 
set of s £ S such that L s : C — > C is a code isometry equals 
(<$i, — 1), for all four pentacodes C. In particular, not all left 
multiplications of elements in Uj are isometries. 

We note that O mentions also four pentacodes Bq, Bi, B2, 
B3, which are constructed as orbits of a group of isometries 
on Z|. Here, Bo equals * Ui and B2 equals /1.2 * Ui, 
whereas B\ and B3 are different from /2,i*J/2 and /2,2*^2- 

£. A decoding algorithm 

We present a simple decoding algorithm for the pentacode 
which is based on its algebraic representation as / * U in the 
group ring. The decoding algorithm differs considerably from 
the one given in 0. 

In the following we will write / g for the convolution 
/ * g in a group ring. For concreteness we consider in the 
ring S = Z4JZ5] the pentacode C — f2,i U2 — fU, 
with / = (3,3,2,1,0) = (0,1,1, 1,2)"! e C and U = 
U 2 = {5i,-l,g,h), where g = (1,0,2,0,0) = 2S 2 + 1 and 
/i = (1,0, 0, 2, 0) = 25 3 + 1. Hence C is given as 

C={/(-i) i ^'/i fe ^|i,j,fceZ 2 ^eZ 5 }. 

The following lemma gives a simple membership test for U. 

Lemma 7. Let s £ S. Then s £ U if and only if 

s = 5i mod 2 and 8-1 s = 2 [i + j 82 + fe £3) + 1 

/or some ^ G Z5 anc/ i, j, k £ Z 2 . 

Proof: An element it e J7 is of the form (— 1)* g J h k Sg = 
(2 + If (26 2 + iy (2S 3 + l) k 6 e = {2{i + jS 2 + k S 3 ) + l)8i, 
for some I £ Z5 and i, j, k £ Z 2 . ■ 
Given y £ S we can check whether y £ C — f U by 
applying the test of Lemma [7] to z = / _1 y. In case y £ C 
we also obtain this way the 'message' (i,j,k,£) £ Z 2 x Z5. 

Now we present a decoding algorithm for the pentacode C. 
Let y G 5 be the received vector, and assume that y = c+e = 
fu + e, where c £ C, u £ U, and e £ S is an error vector of 
Lee weight < 2. We note that f- 1 = (0, 1, 1, 1, 2). 
1) Compute z := / _1 y. 

[In fact, z = 11 + f^ 1 e. Note that u = Si mod 2, so that 
wh{u mod 2) = 1. Furthermore, w_y(/ _1 e mod 2) is 
odd if and only if wh (e mod 2) is odd.] 



2a) Case wh{z mod 2) odd: Check if z £ U by applying 
Lemma [7] If yes, conclude that no error occurred, 
and output the corresponding message (i,j, k,£); if no, 
conclude that two errors occurred. 
[Note that wn(e mod 2) is even.] 

2b) Case wh{z mod 2) even: 

[Note that wh(& mod 2) is odd, and hence e = ±5 r 
for some r e Z5. We thus have z = u ± 5 r where 
w = <5^ (2 (i + j ^2 + k 63) + l) for some I £ Z5 and 

fc e z 2 .] 

Determine I £ Zg, r € Zg, and a sign according to the 
following table (with m £ Z5 to be chosen): 



5m Z 


(m+l, m+r, ±) 


(0, ±1,0,0,2) 


(0,0, ±) 


(O, O, ±1,0,0) 


(3,4,±) 


(0, ±l,e,2,e) 


(2,4,±) 


(±l,o,e,0,e) 


(4,3,±) 


(±l,e,±l,e,e) 


(1,4,±) 



Here e stands for an even element and o for an odd 
element of Z4. 

[Note that /- 1 = (0, 1, 1, 1, 2) and 2 (i +jS 2 + kS a ) + 1 
is of the form (o, 0, e, e, 0).] 

Then <5_£ (zT^r J -1 ) = 2 (i+j 62 + kS 3 ) + 1 for some 
i, j, k £ Z 2 ; output the message k, I). 
It is not hard to see that the pattern given in the table 
determine uniquely I £ Z5, r £ Z5, and the sign of the error 
e = ±<J r . Thus, the decoding algorithm corrects all errors of 
Lee weight 1 and detects all errors of Lee weight 2. This 
shows again that the code has minimum Lee distance 4. 

IV. Investigation of other codes 

The Gray images of Z4 -codes of the form f-kU, where / £ 
S = Z4[Z„] and U is a subgroup of the unit group S x , yield 
good binary codes in many cases. For example, binary codes 
with parameters (6,4,4), (8,16,4), (10,40,4), (12,128,4), 
(14, 392, 4), (12, 24, 6), and (14, 56, 6) can be constructed this 
way. In this section we study some of these cases as well as 
the (12,144,4) Julin code in greater detail. We start with a 
preliminary observation. 

Proposition 8. Let S := Z4[Z„], let f £ S and U C S x , and 

let C :— f-kU. Then the Lee distance between two codewords 
of C is even, in particular the minimum Lee distance of the 
code C is even. 

Proof: Let S odd := {/ £ S | £ Z 4 X = {1,3}} 

and let S evela :=S\ S odd . By Corollary EJ U £ S x £ S odd . 

Case 1: / £ S odd . Then from Lemma H] it follows C — 
f*U C 5 odd . Let c, d £ C C S odd . Then £ 2 (c - d){i) = 
Si c (*) — J2i c '(*) i s even, so that c — c' £ S cvcn . It follows 
that wlog(c - d) = J2i wlog(c - d)(i) is even. 

Case 2: f £ S cvcn . Then from Lemma @] it follows C = 

f-kU C Seven- As before, for C,d £ C it follows C— c' G Seven 

and thus wlco(c — c') is even. ■ 



A. The (12, 144,4) /m/wi code 

JuUn's binary (12,144,4) code Q (see also J9] p. 70f]) 
can be constructed by taking as words the 132 blocks of 
a Steiner 5(5,6, 12) system and adding six words each of 
weight 2 and 10. The code was shown to be optimal in ifTTI . 
Conway and Sloane [ 3 ] provided a quaternary construction for 
a canonical version of the Julin code. In this construction one 
defines the vectors 



Cl 


= (0,0,1,1,2,2) 


C2 


= (0,0,2,2,1,1) 


C3 


= (0,1,0,2,1,2) 


C 4 


= (0,2,0,1,2,1) 


C5 


= (0,1,2,0,2,1) 


C6 


= (0,1,1,3,3,2) 


C7 


= (0,1,2,3,1,3) 


C8 


= (0,1,3,1,2,3) 


C9 


= (0,1,3,2,3,1) 


ClO 


= (0,2,1,1,3,3) 



en = (3,1,. ..,1) ci 2 = (2,0,...,0) ci 3 = (0,2,...,2) 

and let the quaternary Julin code J consist of all cyclic 
shifts and negations of the vectors c%, . . . , C13. This code has 
parameters (6, 144, 4)z 4 . 

We performed a spectral analysis of the quaternary Julin 
code J. Although n = 6 is not a unit in characteristic 4, the 
Fourier transform provided us with enough information to find 
the following algebraic representation. 

Let 5 be the group ring Z^Zg], and let g = 
(0, 1, 1, 1, 1, 1) £ 5 which is an invertible element of order 2. 
We consider the subgroup U of 5 X generated by —1, 5i, and 
g, which has 24 elements. 

Then J is invariant under the group U; it is actually a union 
of 8 cosets of U. More concretely, J can be written as 

J={ci,cb}*({1,(0,0,3,1,0,1)}*E0 

U c 5 * ({(0, 1, 0, 1, 0, 3), (1, 0, 0, 0, 1, 3)} * U) 

U ci*(0,0,0,l,l,l)*£/ 

U c n *U. 

B. The (12,24,6) Hadamard code 

The binary (12, 24, 6) binary Hadamard code (see, e.g., [|9] 
p. 49]) is constructed from a Hadamard matrix H of order 12, 
and such a matrix can be obtained from the Paley construction. 
The Hadamard matrix H is changed into a binary matrix A, 
where +ls are replaced by 0s and —Is by Is. Then the 
Hadamard code consists of all rows of the matrix A, together 
with their complements. From the definition of Hadamard 
matrix the code has parameters (12, 24, 6), which can be seen 
to be optimal by applying the Plotkin bound (see j9] p. 43]). 

We now give an algebraic representation of a quaternary 
(6, 24,6)z 4 by using again the group ring 5 = Z 4 [Z 6 ]. 
Let U be the subgroup of 5 X generated by the elements 
(2, 1, 1, 1, 1, 1), (0, 3, 3, 3, 3, 3), and (2, 0, 0, 3, 0, 0) of order 2, 
as well as the element (0,0,1,0,0,0) of order 3. Then U 
has 24 elements, and 

C = f*U 

with / = (0, 1, 2, 0, 0, 0) defines a (6, 24, 6)z 4 code. It can be 
shown that the Gray map of C is a translation of a (12, 24, 6) 
Hadamard code. 



We remark that a binary (12, 24, 6) code was not found in 
a similar way in the binary group ring Z2P12]. 

C. A (14, 56, 6) code 

We performed a computer search to obtain an interesting 
heptacode. For this we took a similar avenue as for the Best 
code and define: 

/= (1,2,3,1,1,0,0) 
5 = (2,1,0,0,0,0,0) 
h = (1,2,0,0,0,0,0) 

Again h 2 = 1, and here g is of order 14. We form the code 

H := {/ * (-If * b? * g k Z 2) k G Z 14 } , 

which has 56 words and is of minimum Lee distance 6. 
The code turns out to be distance-invariant and its distance 
enumerator is given by 

D hee (x,y) = x 14 + 36 xV + 7 x 6 y 8 + I2x 4 y 10 . 

The Gray image of H is a binary (14, 56, 6) code. Consult- 
ing Grassl's tables [5] we find that for a linear binary code 
only the parameters (14, 2 5 , 6) are possible. From Brouwer's 
table [2 1 however we find a strong competitor, namely the dou- 
bly shortened Nordstrom-Robinson code, which is a (14, 64, 6) 
code. 

We remark that by shortening the code H we get a code 
with parameters (13, 28, 6), which are the same as for the so- 
called conference matrix code of length 13 (see |9] p. 57]). 

Conclusions 

In this paper we provided new insights into the algebraic 
representation of Best's (10,40,4) code and other non-linear 
binary codes. We established the discrete Fourier transform 



as a useful tool when analyzing non-linear codes, and found 
a presentation of certain optimal non-linear binary codes as 
coset(s) of a subgroup in the unit group of a ring. It is an open 
problem whether asymptotically good codes can be obtained 
by this method. 
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